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(57) Abstract: A first wireless ad hoc network with a certain available amount of bandwidth comprises a plurality of wireless ter- 
minals communicating via wireless connections with each other. Each wireless connection requires a certain amount of the available 
amount of bandwidth. A problem occurs, if a wireless terminal wants to set up a new wireless connection requiring bandwidth 
or requires more bandwidth for an existing wireless connection and the required amount of bandwidth exceeds the left amount of 
the available amount of bandwidth of the first wireless ad hoc network. In a state of the art wireless ad hoc network the requested 
bandwidth cannot be provided and a user application may not be possible. According to the invention, however, the required amount 
of bandwidth can be provided by splitting the first wireless ad hoc network such that a second wireless ad hoc network is spawned 
which operates in a different communication channel and thus provides additional bandwidth. The second wireless ad hoc network 
comprises wireless terminals of the first wireless ad hoc network and/or new wireless terminals. 
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1 BANDWIDTH ORIENTED RECONFIGURATION OP 

WIRELESS AD HOC NETWORKS 

The invention is related to wireless ad hoc networks which comprise a cen- 
5 tral controller and a set of wireless terminals (also referred to as wireless 
devices). In particular, the invention is related to a method and means for 
providing additional bandwidth for a wireless ad hoc network if the 
available bandwidth is not sufficient. 

10 A wireless ad hoc network is a collection of autonomous nodes or wireless 
terminals that communicate with each other by forming a radio network 
and maintaining connectivity in a decentralized manner. Since the nodes 
communicate over wireless connections, they have to contend with the ef- 
fects of radio communication, such as noise, fading, and interference. In 

15 addition, the connections typically have less bandwidth than in a wired 
network. The network topology is in general dynamic, because the connecti- 
vity among the nodes may vary with time due to node departures, new node 
arrivals, and the possibility of having mobile nodes. 

20 For a variety of home multimedia applications and business applications, it 
is important to establish networks, preferably wireless networks, for ex- 
changing data and messages between different devices that are part of the 
network. In a typical business application scenario, a mobile terminal gets 
services over a fixed corporate or public infrastructure. In an exemplary 

25 home application scenario, a low-cost and flexible networking is supported 
to interconnect wireless digital consumer devices. Such devices can for ex- 
ample be multimedia devices which typically require high bit rates and are 
therefore using a lot of the available amount of bandwidth of a wireless ad 
hoc network. 

30 

The ETSI (European Telecommunications Standards Institute) Project BRAN 
(Broadband Radio Access Networks) has defined the standard HIPERLAN/2 
(High Performance Radio Local Area Network), which provides high-speed 
multimedia communications between different broadband core networks 
35 and wireless (mobile) terminals. HIPERLAN/2 provides a flexible platform 
for a variety of business and home applications that can support a set of 
bit rates up to 54 Mbit/s. The HIPERLAN/2 standard is an example how 
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data can be transmitted between different devices in a wireless ad hoc net- 
work. Another standardization body for wireless ad hoc networks is IEEE 
802.11. The invention is not limited to wireless networks according to the 
HIPERLAN/2 and IEEE 802.11 standard, though. 

A problem occurs within a state of the art wireless ad hoc network, if a wi- 
reless terminal requests more bandwidth than the left amount of band- 
width of the wireless ad hoc network. The terminal may request more band- 
width e.g. because it wants to setup a new wireless connection or requires 
more bandwidth for an existing wireless connection with another wireless 
terminal of the network. More bandwidth may also be required if a new wi- 
reless terminal wants to join the wireless ad hoc network and wants to set 
up wireless connections. In such a case, if the wireless ad hoc network 
runs according to the above mentioned HIPERLAN/2 standard or IEEE 
802.11 standard, a wireless terminal may not be provided with the reque- 
sted amount of bandwidth. Therefore, a certain user application may not be 
possible. 

Fig. 1 shows a state of the art wireless ad hoc network 100 comprising 
three wireless terminal-devices, i.e. a first wireless terminal- device WT10, a 
second wireless terminal-device WT20, and a third wireless terminal-device 
WT30, and a terminal-device central controller CC100 that controls the wi- 
reless terminal- devices. Further, there are three wireless device-connecti- 
ons, a first wireless device-connection C23 between the second wireless ter- 
minal-device WT20 and the third wireless terminal-device WT30, a second 
wireless device- connection C31 between the first wireless terminal-device 
WT10 and the third wireless terminal-device WT30 and a third device-con- 
nection C1CC between the first wireless terminal-device WT10 and the ter- 
minal-device central controller CC100. The wireless device-connections re- 
quire a certain amount of the available bandwidth of the wireless ad hoc 
network 100. In the example the first wireless device-terminal WT10 wants 
to establish a new wireless device- connection C21 with the second wireless 
terminal-device WT20. However, the required bandwidth for this new wire- 
less device-connection C21 exceeds the left amount of bandwidth of the to- 
tal available bandwidth of the wireless ad hoc network. Therefore, in the 
state of the art wireless ad hoc network 100, if the network is operated ac- 
cording to HIPERLAN/2 standard, the setup of the new wireless device-con- 
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nection C21 fails, or, if the network is operated according to IEEE 802.11 
standard, an application on the new wireless device- connection C21 is not 
possible. A similar situation would occur if more bandwidth would be re- 
quired for an existing wireless device-connection and the required amount 
of bandwidth exceeds the left available bandwidth of the wireless ad hoc 
network. If for example the second wireless terminal-device WT20 requires 
more bandwidth for the first wireless device-connection C23 and the requi- 
red amount of bandwidth exceeds the left amount of the total available 
bandwidth, an application may not be possible. Moreover, data packets 
transmitted within the wireless ad hoc network may get lost. 



Therefore, it is an object of the invention to provide a method and means 
for providing additional bandwidth for a wireless ad hoc network in case 
the amount of bandwidth of the wireless ad hoc network is not sufficient to 
establish new wireless connections or to provide more bandwidth for exi- 
sting wireless connections. 



The object of the invention is solved by a method for providing additional 
bandwidth for a wireless ad hoc network according to claim 1, by a wireless 
terminal according to claim 7, by a central controller according to claim 9, 
and by a wireless ad hoc network according to claim 11. Preferred embodi- 
ments thereof are respectively defined in the respective following 
subclaims. 



The method to provide additional bandwidth for a wireless ad hoc network 
comprising a plurality of wireless terminals operating in a certain commu- 
nication channel (e.g. a RF channel at a certain frequency, an IR or optic 
channel) with a certain amount of available bandwidth according to the 
present invention comprises a step of splitting said wireless ad hoc network 
such that at least one new wireless ad hoc network is spawned, if more 
bandwidth than said certain amount of available bandwidth is required by 
said plurality of wireless terminals, wherein after the split of said wireless 
ad hoc network at least one wireless terminal of said wireless ad hoc net- 
work and/or one or more new wireless terminals belong(s) to said at least 
one new wireless ad hoc network, and said at least one new wireless ad hoc 
network is operating in a respective different communication channel. 
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1 In other words, if a first wireless ad hoc network requires more bandwidth, 
a second (new) wireless ad hoc network is spawned (generated). This se- 
cond wireless ad hoc network is operated in a different communication 
channel than the first wireless ad hoc network, therefore providing additio- 
5 nal bandwidth. Wireless terminals of the first wireless ad hoc network or 
new wireless terminals may be moved to the second wireless ad hoc net- 
work. It may also be possible, that new wireless terminals are moved to the 
first wireless ad hoc network and wireless terminals of the first wireless ad 
hoc network are moved to the second wireless ad hoc network. The splitting 
10 of a wireless ad hoc network (spawning of a new wireless ad hoc network) 
can also be seen as a bandwidth oriented reconfiguration of a wireless ad 
hoc network. 

The wireless terminal of a wireless ad hoc network controlled by a central 
15 controller of said wireless ad hoc network according to the present inventi- 
on comprises a receiving means adapted to receive a requesting command 
(SPAWN JNETWORK) from the central controller of the wireless ad hoc net- 
work, i.e. the first wireless ad hoc network, indicating certain operating 
conditions for the wireless terminal, a condition checking means to check if 
20 the wireless terminal can be operated under said certain conditions, and a 
sending means that sends out a confirmation command (SPAWN JNET- 
WORKL.ACK), if the condition checking means determines that the wireless 
terminal can be operated under said certain conditions, i.e. in the new (se- 
cond) wireless ad hoc network. 

25 

The central controller of a (first) wireless ad hoc network comprising a plu- 
rality of wireless terminals according to the present invention comprises a 
splitting means that controls the splitting of said (first) wireless ad hoc net- 
work, wherein a new (second) wireless ad hoc network is spawned that 
30 comprises at least one of said plurality of wireless terminals and/or one or 
more new wireless terminals. 

The wireless ad hoc network according to the present invention comprises a 
plurality of wireless terminals according to the present invention and a 
35 central controller according to the present invention. 

Preferably, said (first) wireless ad hoc network and the splitting of said wi- 
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1 reless ad hoc network axe controlled by a central controller of said (first) 
wireless ad hoc network that decides which wireless terminals of said (first) 
wireless ad hoc network and /or which new wireless terminals are moved to 
said at least one new wireless ad hoc network (second wireless ad hoc net- 

5 work), wherein the decision is based on certain separation criteria, and 
said central controller determines a new central controller for said at least 
one new wireless ad hoc network (second wireless ad hoc network). 

Further, said (first) wireless ad hoc network and said at least one new wire- 
10 less ad hoc network (second wireless ad hoc network) might be operated ac- 
cording to the IEEE802.il or ETS1 BRAN HIPERLAN/2 standard. 

It is further advantageous, if said certain separation criteria assure that 
wireless terminals that have the same convergence layers, and/or are of the 
15 same application layer, and/or have the same connection, and/or provide 
the same or corresponding functions are not separated into different wire- 
less ad hoc networks. 

Preferably, said certain separation criteria further assure that wireless ter- 
20 minals with certain connections that should not be interrupted are not mo- 
ved to said at least one new wireless ad hoc network. 

Further, the invention provides advantageous new commands in order to 
spawn said at least one new wireless ad hoc network (second wireless ad 

25 hoc network), i.e. a requesting command (SPAWN J>JETWORK) that is sent 
to a request wireless terminal to ask this request wireless terminal to move 
to said at least one new ad hoc wireless network (second wireless ad hoc 
network), and a confirmation command (SPAWN JNTETWORK^ACK) that is 
used by a request wireless terminal to signal that it can move to said at 

30 least one new ad hoc wireless network (second wireless ad hoc network). 

Preferably, said certain conditions define if said request wireless terminal 
can operate as a central controller of a wireless ad hoc network, if said re- 
quest wireless terminal can operate in a certain communication channel, 
35 and a moment in time at which said request wireless terminal should ope- 
rate in said certain communication channel. 
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1 Further, advantageously a wireless terminal stops using its entire wireless 
connections (radio link control - RLC) the moment it sent out said confir- 
mation command (SPAWN_NETWORK_ACK), moves to one of said at least 
one new wireless ad hoc network, waits until it receives a start command 
5 (RLC_CCJ5TART_OPERATION) sent out by a central controller, and then 
starts using its wireless connections according to the information (e.g. time 
stamp) provided by said start command (RLC_CC_START_OPERATION). It 
may also be possible that within said requesting command (SPAWN_NET- 
WORK) a time stamp is transmitted and a wireless terminal stops its entire 
10 connections at the moment in time indicated by this time stamp. Thus, all 
wireless terminals that are moved to said at least one new wireless ad hoc 
network (second ad hoc wireless network) stop their radio link control at 
the same time. 



15 The invention and advantageous details thereof will be explained by way of 
an exemplary embodiment thereof in the following with reference to the ac- 
companying drawings in which 



Fig. 1 shows an example of a state of the art wireless ad hoc network 

20 where the setup of a new connection fails because there is not 

enough available bandwidth to establish the connection; 

Fig, 2A shows an example of a wireless ad hoc network with different 
user connections wherein a wireless terminal requires more 
25 bandwidth and a wireless terminal wants to join the network; 

Fig. 2B shows the splitting based on application level of the wireless 
ad hoc network of Fig. 2A according to the invention to provi- 
de more band width; 

30 

Fig. 3 shows a flow chart illustrating the process of splitting a wire- 

less ad hoc network; 

Fig. 4A shows an example of a wireless ad hoc network with wireless 
35 connections with different convergence layers, i.e. different 

connection types, wherein a wireless terminal requires more 
bandwidth to set up a new wireless connection; 
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1 Fig, 4B shows the splitting based on connection type of the wireless ad 
hoc network of Fig. 4A according to the invention to provide 
more band width; and 

5 Fig. 5 shows a message sequence chart (MSC) for the ETSI BRAN HI- 

PERLAN/2 standard that describes the process of splitting the 
wireless ad hoc network of Fig. 4A and 4B, wherein new com- 
mands according to the invention are used. 

10 Figs. 2A and 2B show an example of a wireless ad hoc network according to 
the invention. In Fig. 2A, the first original wireless network 200 comprises 
four wireless terminals, i.e. a first wireless terminal WT1, a second wireless 
terminal WT2, a third wireless terminal WT3, and a fourth wireless termi- 
nal WT4, and a central controller CC. There are three wireless connections 

15 (user connections), i.e. a first wireless connection 2C13 (connecting the 
first wireless terminal WT1 and the third wireless terminal WT3), a second 
wireless connection 2C12 (connecting the first wireless terminal WT1 and 
the second wireless terminal WT2), and a third wireless connection 2C4CC 
(connecting the fourth wireless terminal WT4 and the central controller 

20 CC). In the example, the second wireless terminal WT2 requests the setup 
of a fourth wireless connection 2C23 with the third wireless terminal WT3 
requiring a certain amount of bandwidth. Further, a fifth wireless terminal 
WT5 wants to join the first original wireless network 200 requesting a fifth 
wireless connection 2C35 with the third wireless terminal WT3 requiring a 

25 certain amount bandwidth. The central controller CC therefore checks, if 
all conditions for establishing the new connections, i.e. the fourth wireless 
connection 2C23 and the fifth wireless connection 2C35, are met, i.e. espe- 
cially the central controller CC checks, if there is enough bandwidth 
available. In the example, there is not enough bandwidth available to esta- 

30 blish the new connections. If the network would run according to state of 
the art HIPERLAN/2 standard the required connections could not be esta- 
blished, or if the network would run according to IEEE 802.11 standard a 
desired user application would not be possible. 



35 



As can be seen in Fig. 2B, according to the invention, the first original wi- 
reless ad hoc network 200 is split up into two wireless ad hoc networks 
such that a first new wireless ad hoc network is spawned. In Fig. 2B, wire- 
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1 less ad hoc network 2001 corresponds to the first original wireless ad hoc 
network 200 of Fig. 2A, further, a first new wireless ad hoc network 2002 
can be seen. Each wireless ad hoc network operates in a different RF chan- 
nel. It should be mentioned, that the invention is not limited to RF chan- 

5 nels. It may be used for a variety of different communication channels, e.g. 
IR or other optic channels. If the RF channels of the wireless ad hoc net- 
work 2001 and the first new wireless ad hoc network 2002 have the same 
available amount of bandwidth, the total amount of bandwidth available for 
the wireless terminals is doubled in comparison to the first original wire- 
10 less ad hoc network 200 of Fig. 2A. Here, the wireless ad hoc network 2001 
operates in the same RF channel as the wireless ad hoc network 200. 
However, it is also possible, that the RF channel of wireless ad hoc network 
2001 is changed, wherein the channel is different from that of the first new 
wireless ad hoc network 2002. 

15 

As can be seen in Fig. 2B, each wireless ad hoc network, i.e. wireless net- 
work 2001 and the first new wireless ad hoc network 2002, has a central 
controller. Wireless ad hoc network 2001 has a first central controller CC1 
and wireless ad hoc network 2002 has a second central controller CC2. The 

20 first central controller CC1 is the original central controller CC of the first 
original wireless ad hoc network 200 of Fig. 2A. The second central control- 
ler CC2 is the original second wireless terminal WT2 of Fig. 2A, i.e. the se- 
cond wireless terminal WT2 now has additional controlling functions to 
function as the second central controller CC2 of the first new wireless ad 

25 hoc network 2002. 



A wireless terminal can function as a central controller. In this case the wi- 
reless terminal performs additional controlling functions. That means, a 
central controller can be seen as a wireless terminal with additional con- 
trolling functions. Controlling functions include the management of the 
network and its connections, for example the association of new wireless 
terminals. However, there may also be some wireless terminals that are not 
capable of performing addition controlling functions, i.e. they cannot be 
used as central controllers. If a network is split up the new central control- 
ler of the new wireless ad hoc network can therefore only be a wireless ter- 
minal with additional controlling functions. The original central controller 
can assign the new central controller, since the capabilities of the different 
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1 wireless terminals with respect to the controlling functions axe exchanged 
during the association process, i.e. the log-in of a wireless terminal to a 
network. 

5 In Fig. 2B wireless ad hoc network 2001 comprises the fourth wireless ter- 
minal WT4 and the second central controller CC2. The sepond central con- 
troller CC2 is the central controller CC of the first original wireless ad hoc 
network 200 of Fig. 2A. Further, the wireless network 2001 comprises the 
third wireless connection 2C4CC between the fourth wireless terminal WT4 

10 and the second central controller CC2. 

In the following description, if the reference symbol of a wireless terminal, 
central controller, and/or a connection changes due to a split of a network, 
the corresponding reference symbol before the split will be given in paren- 
15 thesis, e.g. the second central controller CC2 in Fig. 2B will be written as 
second central controller CC2 (CC). 

In Fig. 2B the first new wireless ad hoc network 2002 comprises the first 
wireless terminal WT1, the third wireless terminal WT3, the fifth wireless 

20 terminal WT5 and the second central controller CC2 (WT2), which is the se- 
cond wireless terminal WT2 of the first original wireless network 200 of Fig. 
2A now functioning as a central controller. Further, the first new wireless 
network 2002 comprises the first wireless connection 2C13, the second wi- 
reless connection 2C12, the fourth wireless connection 2C23, and the fifth 

25 wireless connection 2C35. The fifth wireless connection 2C35 between the 
third wireless terminal WT3 and the fifth WT5 and the fourth wireless con- 
nection 2C23 between the second wireless terminal WT2 and the third wire- 
less terminal WT3 are the requested connections that can now be esta- 
blished because there is now enough bandwidth available due to the split- 

30 ting of the first original wireless network 200 of Fig. 2A. 

In the example of Fig. 2B the criteria used for separating (splitting), i.e. the 
decision which wireless terminals are placed in which wireless network, is 
based on the functionality of the different wireless terminals (functional or 
35 application level based separation). Examples for different functionalities of 
wireless terminals are video communication and audio communication on 
the one hand, and data transfer (PC to PC data communication) on the 
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1 other hand. In the example of Figs. 2A and 2B, the first wireless terminal 
WT1, the second wireless terminal WT2, the third wireless terminal WT3 
and the fifth wireless terminal WT5 are PC-type devices. The fourth wireless 
terminal WT4 and the first central controller CC1 are video and audio devi- 

5 ces (VCR, TV, loudspeaker, ...). Therefore, the video and audio devices, i.e. 
the fourth wireless terminal WT4 and the first central controller CC1 are 
left in wireless ad hoc network 2001 and the PC-type devices, i.e. the first 
wireless terminal WT1, the second wireless terminal WT2, the third wireless 
terminal WT3 and the fifth wireless terminal WT5 are put into the first new 
10 wireless ad hoc network 2002. There is no connection between wireless ad 
hoc network 2001 and the first new wireless ad hoc network 2002. 



There may be other criteria according to which wireless terminals should 
be separated during the splitting process. Examples for such criteria are: 

15 

- Connection type (supported convergence layers). In HIPERLAN/2 it 
is possible to have multiple convergence layers (e.g. Ethernet, IEEE 
1394) in parallel on top of one wireless connection. It may be im- 
portant not to separate wireless terminals connected by a wireless 
20 connection with the same convergence layer. 



-Application layer specific criteria. In IEEE 802.11 and HIPERLAN/2 
standard, an application layer may have specific requirements, e.g. 
communication on specific port numbers, applications, or protocols. 
These may be criteria to perform network separation, e.g. wireless ter- 
minals with application layers communicating on the same port num- 
ber should not be separated. 

- Communication on the same connection. It may be important not to 
separate wireless terminals that are communicating on the same con- 
nection^). 



- Functionality of devices (e.g. in IEEE 1394: Video devices, Audio de 
vices,...). It may be important that devices that can potentially com- 
municate with each other are not separated. For example a video out 
putting device should maybe not separated from a video reproducing 
device (cf. example of Fig. 2B). 
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1 Another separation criterion may be the interruption of connections. Du- 
ring the move of a wireless terminal to a new (spawned) wireless ad hoc 
network, the transfer of data may not be possible for a short moment. If the 
wireless terminal has an application requiring a certain quality of service, 

5 e.g. for a real time application, it should therefore eventually not be moved 
to the new wireless ad hoc network. If such a wireless terminal stays in the 
original wireless ad hoc network, the data transfer may not be interrupted, 
i.e. the quality of service can be assured even during a split of a network. 

10 Fig. 3 shows a flow chart illustrating the process of splitting a wireless ad 
hoc network. In the original state S301 a wireless ad hoc network is esta- 
blished. In a following step S302 a wireless device (wireless terminal, WT) 
wants to set up a new connection. The wireless device therefore informs the 
central controller of the wireless ad hoc network about this desire to set up 

15 a new connection. 

In the next step S303 the wireless terminal that wants to set up a new con- 
nection gets the feedback from the central controller that the left amount of 
bandwidth is insufficient to establish the new connection. The central con- 
20 troller therefore checks thereafter in step S304 if another channel is 
available. If this is not the case, the first final state S3 11 is reached which 
indicates that the application is not possible. 

If another channel is available, in step S305, the central controller checks 
25 if a network split is possible. Therefore, it is checked which devices of the 
network need to remain in the same wireless ad hoc network and which can 
be moved to the new wireless network. This means the above mentioned 
criteria are checked and two sets of wireless terminals are formed such 
that wireless terminals that cannot be separated according to the respecti- 
30 ve criteria are kept within the same set, i.e. the same wireless network. It is 
then determined which wireless terminals are separated from the wireless 
ad hoc network to form a new wireless ad hoc network. (In the following 
these wireless terminals are referred to as splitting wireless terminals). If a 
network split is not possible, the first final state S3 11 is reached, i.e. the 
35 application is not possible. If, however,, in step S305, the central controller 
determines that a network split is possible, in step 306, all splitting wire- 
less terminals are informed about the split. The splitting wireless terminals 
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are provided with the following information: 

- Each splitting wireless terminal is informed whether its role in the 
new wireless ad hoc network is the role of a regular wireless terminal 
or the role of the central controller of the new network. 

- The splitting devices are also informed about the splitting time, i.e. 
the moment in time at which the split of the network will be per- 
formed. 

- Further, the RF frequency of the new wireless ad hoc network is 
transmitted to the splitting device such that a splitting device may re- 
start its wireless connections after the split at the indicated 
frequency. 

In a following step S307 the radio link control (RLC) of all affected devices, 
i.e. all splitting devices, is stopped. 

Thereafter, in step S308 the central controller then transfers all connection 
information to the central controller of the new wireless ad hoc network, 
and the new central controller of the new wireless ad hoc network activates 
the RLC of all devices in the new network at the splitting time in step S309. 
In a second final state S3 10 there then exists a new wireless ad hoc net- 
work under control of the new central controller. In parallel there exists a 
wireless network (original wireless ad hoc network) that comprises all wire- 
less terminals that have not been moved to the new wireless ad hoc net- 
work and the original central controller. It may also comprise new wireless 
terminals. 

Fig. 4A and 4B show another example of a wireless ad hoc network that is 
split up according to the invention. Here, the separation of wireless termi- 
nals is based on the connection type of the different wireless terminals, i.e. 
wireless terminals with the same connection type are preferably not separa- 
ted into different ad hoc networks. In the example here, a connection type 
refers to a convergence layer in the sense of the HIPERLAN/2 standard. 
This means, wireless terminals with the same convergence layers are not 
separated. As mentioned above in HIPERLAN/2 networks, it is possible to 
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1 have different convergence layers (CL) on top of the data link control (DLC) 
layers and physical (PHY) layers. Specific convergence layers can be for ex- 
ample Ethernet, IEEE 1394, IP, ATM, or UMTS. This makes HIPERLAN/2 a 
multi-network air interface. There may be exceptions, i.e. it may be possi- 

5 ble that wireless terminals with the same connection type are admitted to 
be separated. An exception is made, if the wireless terminals are not com- 
municating with each other, i.e. they have no connections with each other. 

Fig. 4A shows a second original wireless ad hoc network 400 before the se- 

10 paration according to the invention. It comprises the first wireless terminal 
WT1, the second wireless terminal WT2, the third wireless terminal WT3, 
the fourth wireless terminal WT4, and the fifth wireless terminal WT5, and 
the central controller CC. Further, it comprise a sixth wireless connection 
4C13, a seventh wireless connection 4C2CC, an eighth wireless connection 

15 4C35, and a ninth wireless connection 4C4CC. The first wireless terminal 
WT1, the third wireless terminal WT3, and the fifth wireless terminal WT5 
have wireless connections with the same first convergence layer CL-ID1, i.e. 
the sixth wireless connection 4C13 and the eighth wireless connection 
4C35 have the first convergence layer CL-ID1. The fourth wireless terminal 

20 WT4 has a wireless connection with a different convergence layer, i.e. a se- 
cond convergence layer CL-ID2. The second wireless terminal WT2 and the 
central controller CC have the seventh wireless connection 4C2CC with 
both convergence layers, i.e. the first convergence layer CL-ID1 and the se- 
cond convergence layer CL-ID2. Now, the first wireless terminal WT1 wants 

25 to setup a tenth wireless connection 4C15 with the first convergence layer 
CL-ID1 with the fifth wireless terminal WT5 requiring a certain amount of 
bandwidth. However, the left amount of bandwidth within the wireless net- 
work is not sufficient. Therefore, according to the invention, the network is 
split up, i.e. a new wireless ad hoc network is spawned. It should be men- 

30 tioned again, that if the network would run according to state of the art 
HIPERLAN/2 standard the setup of the tenth wireless connection 4C15 
would fail, or if the network would run according to IEEE802.il standard, 
an application would not be possible.,. 

35 The central controller CC now determines, which wireless terminals are 
moved to the second new wireless ad hoc network and which remain in the 
second original network. The two separated wireless networks can be seen 
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1 in Fig. 4B. The wireless ad hoc network 4001 in Fig. 4B corresponds to the 
second original wireless ad hoc network 400 of Fig. 4A, further a second 
new wireless ad hoc network 4002 is spawned during the splitting process. 
As mentioned above, in the example of Fig. 4A and 4B, the separation of wi- 

5 reless terminals is based on connection type, i.e. on the respective conver- 
gence layers. Since the first wireless terminal WT1, the third wireless ter- 
minal WT3, and the fifth wireless terminal WT5 are communicating over wi- 
reless connections with the same first convergence layer CL-ID1, these wi- 
reless terminals are not separated. Further, the second wireless terminal 

10 WT2, the fourth wireless terminal WT4 and the central controller CC have 
connections with each other with the second convergence layer CL-ID2 and 
are therefore not separated. As mentioned above, the second wireless termi- 
nal WT2 and the central controller CC additionally have the second conver- 
gence layer CL-ID1 on top of the seventh wireless connection 4C2CC. 

15 However, they have no connection with the first wireless terminal WT1, the 
third wireless terminal WT3, and the fifth wireless terminal WT5, and can 
therefore be separated from these wireless terminals. 

As can be seen in Fig. 4B, the tenth wireless connection 4C15 between the 
20 fifth wireless terminal WT5 and the second new central controller CC2 
fWTl) could now be established because of the split of the network there is 
now enough bandwidth available. The second new central controller CC2 is 
the original first wireless terminal WT1 of the second original wireless net- 
work in Fig. 4A. 

25 

Fig. 5 shows a message sequence chart (MSC) for the ETSI BRAN HIPER- 
LAN/2 standard for the separation (splitting) process according to the in- 
vention. The MSC in Fig. 5 describes the separation process of the wireless 
ad hoc network in Figs. 4A and 4B. The MSC in Fig. 5 shows the first wire- 
30 less terminal WT1, the second wireless terminal WT2, the third wireless 
terminal WT3, the fourth wireless terminal WT4, the fifth wireless terminal 
WT5, and the central controller CC of the second original wireless ad hoc 
network 400 of Fig. 4A. 

35 In the initial state S501 the first wireless terminal WT1, the second wire- 
less terminal WT2, the third wireless terminal WT3, the fourth wireless ter- 
minal WT4, and the fifth wireless terminal WT5 are associated to the cen- 
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1 tral controller CC as shown in Fig. 4A. As mentioned above the first wire- 
less terminal WT1 now requires more bandwidth to set up the tenth wire- 
less connection 4C15 with the fifth wireless terminal WT5. Therefore, in 
step S502, the first wireless terminal WT1 sends the standard HIPERLAN/2 
5 message "RLCLSetup" to the central controller CC indicating the required 
setup of the new connection requiring more bandwidth. In the following 
step S503, the central controller CC sends back the HIPERLAN/2 standard 
command "RLC_Release: lack of resources" to the first wireless terminal 
WT1 indicating that no bandwidth is available to set up a new connection 

10 with the required amount of bandwidth. The lack of bandwidth causes the 
central controller CC to check if parts of the network can be separated to a 
new network. This means the above mentioned criteria are checked. In the 
present example the criteria for the separation are the convergence layers 
of the wireless terminals associated to the central controller CC. As ex- 

15 plained above with reference to the Figs. 4A and 4B, the first wireless ter- 
minal WT1, the third wireless terminal WT3, and the fifth wireless terminal 
WT5 have the same convergence layers and are therefore not separated and 
the second wireless terminal WT2, the fourth wireless terminal WT4, and 
the central controller CC are not separated. 

20 

Once, the central controller CC has determined that a split is possible and 
which wireless terminals are moved to the new wireless ad hoc networks 
(splitting wireless terminals), the central controller CC sends a command 
"Spawn_Network" to the splitting wireless terminals, here, the first wireless 
25 terminal WT1, the third wireless terminal WT3, and the fifth wireless termi- 
nal WT5. The command "Spwan_Network " is defined as follows: 

SPAWN NETWORK 

functionality: a central controller (CC) informs wireless terminals (WTs) to 
30 change to a new wireless network 
parameters: 

channel center frequency of the new network defines 

CC_or_MT role of the device in the new network (wireless 

terminal or new central controller) 
35 start_mac_frame defines point of time when devices belong to new 

network and are controlled by the new central 

controller CC. 
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1 A wireless terminal that receives a command "SpawnJNetwork" from a cen- 
tral controller sends back a command "Spawn_Network_ack" to the central 
controller indicating whether it can change to the new network or not. The 
command "Spawn_Network_ack n is defined as follows: 

5 

SPAWN NETWORK ACR 

functionality: wireless terminals acknowledge SPAWN_NETWORK command 
parameters: 

ACCEPT_ACTION indicates if the wireless terminal can change to 

10 the new network or rejects the separation. The re- 

jection lets the central controller look for new se- 
paration possibilities or cancel the separation 
process. 

15 As soon as a command "Spawn_Network_ack M is sent out by a wireless ter- 
minal indicating that the wireless terminal can change to a new network 
(the parameter ACCEPT_ACTION is set accordingly), the wireless terminal 
stops its radio link control (RLC). When the time indicated by the command 
"start_mac_frame" arrives, the wireless terminal moves to the new network, 

20 i.e. it sets all its parameters (e.g. frequency) according to the values indica- 
ted by the command n SPAWN JSfETWORK". It then waits for a wake-up com- 
mand "RLC_CC_START_OPERATION M sent out by the new central controller 
of the new wireless ad hoc network to actually start its RLC. 

25 Now, in the example of Fig. 5, in step S504, the command "Spawn_Network" 
is sent to the first wireless terminal WT1. Since the first wireless terminal 
WT1 will become the second new central controller CC2, it is the designa- 
ted central controller CC-CAND (central controller candidate) of the new wi- 
reless ad hoc network. Therefore, the parameter "CC_orJMT" of the com- 

30 mand "Spawn JSTetwork" indicates that the first wireless terminal WT1 beco- 
mes a central controller. In the following step S505 the first wireless termi- 
nal WT1 sends back the command "Spawn_Network_ack" to the central con- 
troller CC indicating that it can change to the new network and can be the 
central controller of the new network. Then, in step S506, the central con- 

35 troller sends the command "Spawn_Network" to the third wireless terminal 
WT3. Within this SpawnJNTetwork command the parameter "CC_or_MT" in- 
dicates that the third wireless terminal WT3 remains a wireless terminal, 
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1 i.e. does not become a central controller. Then, in step S507, the third wi- 
reless terminal WT3 sends back a command "Spawn_Network_ack" to the 
central controller CC indicating that it can change to the new network. In 
the following step, i.e. step S508, the central controller CC sends the com- 

5 mand "Spawnjttetwork" to the fifth wireless terminal WT5. The parameter 
, 'CC_or_MT" again indicates that the fifth wireless terminal WT5 remains a 
wireless terminal in the new network. The fifth wireless terminal WT5 
sends back the command M Spawn_Network_ack" in step S509 to the central 
controller CC indicating that it can change to the new network. 

10 

As mentioned above, when a wireless terminal sends out a command 
"Spawn_Network_ack M it stops its RLC. Therefore, in the respective steps 
S505, S507, and S509 the first wireless terminal WT1, the third wireless 
terminal WT3, and the fifth wireless terminal WT5 stopped their RLC. The- 
15 refore, in the internal state S510 the RLC of the affected devices, i.e. the 
first wireless terminal WT1, the third wireless terminal WT3, and the fifth 
wireless terminal WT5 are stopped. 



Thereafter, in step S511, the central controller CC sends out the HIPER- 
20 LAN/2 standard command M RLC_TRANS_CC_DATA n to the central controller 
candidate CC-CAND of the second new wireless ad hoc network (the first 
wireless terminal WT1). With this command the central controller CC trans- 
mits all connection-relevant data to the first wireless terminal WT1 (central 
controller candidate CC-CAND of the second new network). It is therefore 
25 possible to maintain all direct link connections that shall be moved to the 
new network without the need of a new setup procedure. After the central 
controller candidate CC-CAND of the new network, here the first wireless 
terminal WT1, is aware of all network-relevant data it sends the standard 
HIPERLAN/2 command "RLC_C C_START_0 PERATI ON M to all wireless termi- 
30 nals of the new network. Besides other information within the command 
M RLC_CC_START_OPERATION" also a time stamp is transmitted indicating 
at which time the wireless terminal that receives the command may start 
its RLC. This way, all wireless terminals of the new network start their RLC 
at the same moment in time. 

35 

In the next step, i.e. in step S512, the central controller candidate CC- 
CAND (WT1) sends a command M RLC_TRANS_DATA W ACK" of the HIPERLAN/ 
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1 2 standard to the central controller to acknowledge the reception of the 
command " RLC_TRANS_C C_D ATA" . 

In the following step S513, the central controller candidate CC_CAND (WT1) 
5 sends the HIPERLAN/2 standard command H RLC_CC_START_OPERATION" 
to the third wireless terminal WT3. In step S514 the central controller can- 
didate CC_CAND (WT1) then sends the HIPERLAN/2 standard command 
"RLC_CC_START_OPERATION" to the fifth wireless terminal WT5. 

10 In step S515, when the time indicated by the time stamps of the commands 
"RLC^CC^STAJnLOPERATION" transmitted to the third wireless terminal 
WT3 and the fifth wireless terminal WT5 in steps S513 and S514 arrives, 
the RLC of the third wireless terminal WT3 and the fifth wireless terminal 
WT5 and the RLC of the second new central controller CC2, i.e. CC-CAND 

15 (WT1), are enabled. 

In the final state S516 the separation process is finished and the second 
new wireless ad hoc network is running as shown in Fig. 4B. 

20 in the following the invention is summarized: 

A first wireless ad hoc network with a certain available amount of band- 
width comprises a plurality of wireless terminals communicating via wire- 
less connections with each other. Each wireless connection requires a cer- 
tain amount of the available amount of bandwidth. A problem occurs, if a 

25 wireless terminal wants to set up a new wireless connection requiring 
bandwidth or requires more bandwidth for an existing wireless connection 
and the required amount of bandwidth exceeds the left amount of the 
available amount of bandwidth of the first wireless ad hoc network. In a 
state of the art wireless ad hoc network the requested bandwidth cannot be 

30 provided and a user application may not be possible. According to the in- 
vention, however, the required amount of bandwidth can be provided by 
splitting the first wireless ad hoc network such that a second wireless ad 
hoc network is spawned which operates in a different communication chan- 
nel and thus provides additional bandwidth. The second wireless ad hoc 

35 network comprises wireless terminals of the first wireless ad hoc network 
and/or new wireless terminals. 
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1 Claims 

1. A method to provide additional bandwidth for a wireless ad hoc net- 
work operating in a certain communication channel with a certain amount 

5 of available bandwidth comprising a plurality of wireless terminals, charac- 
terized in that 

- said wireless ad hoc network is split up such that at least one new 
wireless ad hoc network is spawned, if more bandwidth than said certain 
amount of available bandwidth is required by said plurality of wireless ter- 

10 minals, 

- wherein after the split of said wireless ad hoc network at least one 
wireless terminal of said wireless ad hoc network and/or one or more new 
wireless terminals belong(s) to said at least one new wireless ad hoc net- 
work, and 

15 - said at least one new wireless ad hoc network is operating in a 

respective different communication channel, 

- wherein the decision which of said wireless terminals of said wire- 
less ad hoc network and/or which of said at least one wireless terminal are 
moved to said at least one new wireless ad hoc network is based on certain 

20 separation criteria, 

~ which certain separation criteria assure that wireless terminals that 

• have the same convergence layers, and /or 

• are of the same application layer, and/or 

• have the same connection, and/or 

25 • provide the same or corresponding functions 

are not separated into different wireless ad hoc networks. 

2. The method according to claim 1, characterized in that 

said wireless ad hoc network and the splitting of said wireless ad hoc 
30 network are controlled by a central controller of said wireless ad hoc net- 
work that decides which wireless terminals of said wirel— ess ad hoc net- 
work and/or which new wireless terminals are moved to said at least one 
new wireless ad hoc network, 

wherein the decision is based on said certain separation criteria, and 
35 said central controller determines a new central controller for said at 

least one new wireless ad hoc network. 
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1 3. The method according to claim 1 or 2, characterized in that 

said wireless ad hoc network and said at least one new wireless ad 
hoc network are operated according to the IEEE802.il or ETSI BRAN HI- 
PERLAN/2 standard. 

5 

4. The method according to anyone of the preceding claims, characte- 
rized in that 

said certain separation criteria assure that wireless terminals with 
certain connections that should not be interrupted are not moved to said 
10 at least one new wireless ad hoc network. 

5. The method according to anyone of the preceding claims, characte- 
rized by 

providing new commands in order to spawn said at least one new wi- 
reless ad hoc network, 

wherein a requesting command (SPAWNJNETWORK) is sent to a re- 
quest wireless terminal to ask this request wireless terminal to move to 
said at least one new ad hoc wireless network, 

and a confirmation command (SPAWN_NETWORKLACK) is used by a 
request wireless terminal to signal that it can move to said at least one 
new ad hoc wireless network. 

6. The method according to claim 5, characterized in that 
a wireless terminal stops using its entire wireless connections the 

moment it sent out said confirmation command (SPAWN_NETWORELACK), 
moves to one of said at least one new wireless ad hoc network, 
waits until it receives a start command (RLC_CCJ5TART_OPERA- 
TION) sent out by a central controller, and 

then starts using its wireless connections according to the informa- 
tion provided by said start command (RLC_CC_START_OPERATION) . 

7. A wireless terminal of a wireless ad hoc network controlled by a cen- 
tral controller of said wireless ad hoc network characterized by 

a receiving means adapted to receive a requesting command 
35 (SPAWN JSfETWORK) from the central controller indicating certain opera- 
ting conditions for the wireless terminal, 

a condition checking means to check if the wireless terminal can be 
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1 operated under said certain conditions, and 

a sending means that sends out a confirmation command 
(SPAWN_NETWORK_ACK) , if the condition checking means determines 
that the wireless terminal can be operated under said certain conditions. 

5 

8. The wireless terminal according to claim 7, characterized in that 
said certain conditions define 

if said wireless terminal can operate as a central controller of a wire- 
less ad hoc network, 

10 a certain communication channel at which said wireless terminal is 

able to operate, and/or 

a moment in time at which said wireless terminal shall operate in 
said certain communication channel and at which it may be controlled by 
a different central controller. 

15 

9. A central controller of a wireless ad hoc network comprising a plura- 
lity of wireless terminals, characterized by 

a splitting means that controls the splitting of said wireless ad hoc 
network, wherein a new wireless ad hoc network is spawned that compri- 
20 ses at least one of said plurality of wireless terminals and/ or one or more 
new wireless terminals. 

10. The central controller according to claim 10, characterized in that 
the splitting means comprises 

25 a sending means that sends out requesting commands (SPAW- 

N_NETWORK) to wireless terminals, 

a receiving means that receives confirmation commands 
(SPAWN_NETWORK_ACK) , and 

an operating means that decides which of said plurality of wireless 
30 terminals and/or of said new wireless terminals may be moved to said new 
wireless ad hoc network and determines a wireless terminal of said plura- 
lity of wireless terminals and/or of said new wireless terminals that beco- 
mes the central controller of said new wireless ad hoc network. 



35 



A wireless ad hoc network comprising 

a plurality of wireless terminals according to claim 7 or 8, and 
a central controller according to claim 9 or 10. 
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